Sahara Desert Holidays from AU$1,924

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Your Sahara Desert Holiday

Leave all the planning to us with a Sahara Desert holiday package. With everything arranged before you depart, the only thing you'll need to do is sit back, relax and enjoy this destination's countless delights. A trip to Sahara Desert wouldn't be complete without getting to some of its most renowned cities, starting with Cairo. Some of the most popular attractions here include Giza Pyramid Complex and Great Sphinx of Giza. Tunis should also be on the itineraries of all Sahara Desert travellers. Visitors to this exciting destination enjoy Habib Bourguiba Avenue and Carrefour Market. From the moment you book your Sahara Desert holiday to when you get back home, Expedia has your back each step of the way.

The Latest Sahara Desert Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Westgate Flamingo Bay Resort

Westgate Flamingo Bay Resort

4 out of 5
Spring Valley
Price was AU$4,318, price is now AU$1,924 per person
AU$1,924
per person
20 Jan - 27 Jan
found 1 day ago
Return flight included
Melbourne (MEL) to Las Vegas (LAS)
8.8/10 Excellent! (1,013 reviews)

Jet Luxury Resorts @ The Signature Condo Hotel

Jet Luxury Resorts @ The Signature Condo Hotel

4.5 out of 5
Price was AU$6,336, price is now AU$3,256 per person
AU$3,256
per person
20 Jan - 27 Jan
found 1 day ago
Return flight included
Melbourne (MEL) to Las Vegas (LAS)
8.4/10 Very good! (4,540 reviews)
Ok

Reviewed on 31 Oct 2026

Conrad Las Vegas at Resorts World

Conrad Las Vegas at Resorts World

5 out of 5
Las Vegas Strip
Price was AU$4,793, price is now AU$2,555 per person
AU$2,555
per person
20 Jan - 27 Jan
found 1 day ago
Return flight included
Melbourne (MEL) to Las Vegas (LAS)
9/10 Wonderful! (6,228 reviews)
Pool closes to early, i could not use it, still had to pay full resort fee

Reviewed on 1 Nov 2026

Las Vegas Hilton at Resorts World

Las Vegas Hilton at Resorts World

4.5 out of 5
Las Vegas Strip
Price was AU$4,541, price is now AU$2,451 per person
AU$2,451
per person
20 Jan - 27 Jan
found 1 day ago
Return flight included
Melbourne (MEL) to Las Vegas (LAS)
8.8/10 Excellent! (14,911 reviews)

StripSuite Palms Place Hotel/Resort & Casino- NO RESORT FEE

StripSuite Palms Place Hotel/Resort & Casino- NO RESORT FEE

4.5 out of 5
Price was AU$5,275, price is now AU$2,897 per person
AU$2,897
per person
20 Jan - 27 Jan
found 1 day ago
Return flight included
Melbourne (MEL) to Las Vegas (LAS)
8/10 Very good! (5 reviews)
The host was not clear about housekeeping. No fresh towels/washcloths without a charge was inconvenient, especially since I didn't know beforehand. Cigarette burn in the comforter—hair in the shower. Nice view. Nice shower and jetted tub. Nice-sized space. Comfy bed.

Reviewed on 7 Oct 2026

Our guide on where to stay in Sahara Desert

Find the best Sahara Desert areas and neighborhoods for the activities you enjoy most. Learn more about Sahara Desert
A city skyline at night with illuminated buildings and a prominent tower.

Downtown Cairo

Known for its interesting museums and stunning river views, there's plenty to explore in Downtown Cairo. Top attractions like Talaat Harb Street and Midan Talaat Harb are major draws, and you can catch the metro at Orabi Station or Nasser Station to see more of the city.

Find hotels in Downtown Cairo

Sahara Desert Holiday

Sahara Desert Essential Information

Closest Airport
O.R. Tambo Intl. Airport (JNB)
Top Sights
Naama Bay, Marassi Beach and Nabq Bay

Our pick of the best Sahara Desert Hotel Deals

Sofitel Cairo Downtown Nile

Sofitel Cairo Downtown Nile

5 out of 5
Cairo Cairo
Fully refundableReserve now, pay when you stay
The price is AU$427 per night from 9 Nov to 10 Nov
AU$427
9 Nov - 10 Nov
includes taxes & fees
Sofitel Cairo Downtown Nile
Le Méridien Cairo Airport

Le Méridien Cairo Airport

5 out of 5
Cairo Airport , Terminal 3 Cairo
Fully refundableReserve now, pay when you stay
The price is AU$278 per night from 2 Dec to 3 Dec
AU$278
2 Dec - 3 Dec
includes taxes & fees
9.4/10 Exceptional! (1,158 reviews)
"Staff were incredibly helpful. We had a lot of luggage and they walked with us to the security section of the airport. It was clean and safe and beautiful and would highly recommend."

Reviewed on 31 Oct 2026

Le Méridien Cairo Airport
Marriott Mena House Cairo

Marriott Mena House Cairo

5 out of 5
6 Pyramids Road Giza
The price is AU$1,030 per night from 1 Dec to 2 Dec
AU$1,030
1 Dec - 2 Dec
includes taxes & fees
9.2/10 Wonderful! (916 reviews)
"Excellent view, Food and People"

Reviewed on 28 Oct 2026

Marriott Mena House Cairo
See all 6,821 properties in Sahara Desert
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Stay near popular Sahara Desert attractions

The Great Pyramid of Giza with the Sphinx and surrounding desert landscape.

Giza Pyramid Complex

9.4/10 (3,109 reviews)
You can learn more about the history of Giza when you make a stop at a top site such as Giza Pyramid Complex. Discover the area's museums and monuments.
See properties

Frequently asked questions

How much does a Sahara Desert holiday package cost?
Starting from as little as AU$1,924, you can create your own Sahara Desert package the way you want. Simply combine flights, hotels and car rentals and be rewarded with discounts.
How do I get a cheap travel package to Sahara Desert?
One of the easiest ways to save cash (and time) is to bundle your bookings with Expedia. Hotels, rental cars, flights and activities — we've got everything you need. Select the combination that best fits you and watch your savings grow. Of course, a package deal is never a one-size-fits-all. That's why we offer more than 550 air carriers and 1 000 000 properties worldwide, which lets you customize your Sahara Desert adventure.
Where should I stay in Sahara Desert?
To explore popular attractions such as Giza Pyramid Complex and Great Sphinx of Giza, Cairo is where you need to be. Many travellers also rave about Sharm El Sheikh, home to Naama Bay Beach and Ras Mohammed National Park. If you're in Sahara Desert for a while, why not check out both cities?
What are the top hotels in Sahara Desert?
Marriott Mena House Cairo and Nine Pyramids View Hotel know how to make their guests feel welcome in Cairo. If you also plan to stay in Tunis, look up Hotel Acropole Tunis and El Mouradi Gammarth. Both are popular with travellers.
How far in advance should I book my Sahara Desert holiday?
Travellers are usually able to browse international fares on Expedia up to a year in advance of departure. Booking last minute? With a stroke of luck, it's still possible to score a cheap ticket only weeks before your flight.
What does an Expedia Sahara Desert travel package include?
From flights and hotels to car rentals, Expedia can help you create a Sahara Desert package that suits you. Heading off for a week or longer? Check out a flight, rental car and hotel bundle. If your break is short, a hotel and airfare deal may be more your style. Activities can also be added after you've booked. Our packages make it simple to save and plan.
What should I know before booking a Sahara Desert travel package?
A package can be easier on the wallet than individually booking all you need for your getaway. For example, combine your flights, hotels and rental cars and score impressive savings. Whatever your holiday plans, there's bound to be a package that best suits your budget.
Can I choose my airline with a Sahara Desert Expedia holiday package?
Most definitely. Expedia has access to more than 550 partner airlines worldwide, so you can design your Sahara Desert trip according to your needs and budget.
If I'm not able to travel, can I cancel my Sahara Desert holiday package?
If your holiday plans in Sahara Desert have been upended, it's comforting to know that you can cancel or amend your booking. If your booking was made within the last 24 hours, you may be able to receive a refund. If your booking was made more than 24 hours ago, your hotel, airline or car rental company may charge a fee. To learn more, check our Customer Service Portal.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.